Constructive graph labeling using double cosets
نویسندگان
چکیده
منابع مشابه
Constructive graph labeling using double cosets
Two efficient computer implemented algorithms are presented -=. :'or explicitly constructing all distinct labelings of a graph G :;ith a set of (not necessarily distinct) labels L , given the _;ymmetry group B of G . Two recursive reductions of the problem ,?_rld a precomputation involving certain orbits of stabilizer subgroups q--e the LAtechniques used by the algorithm. Moreover, for each la3...
متن کاملEnumeration of Double Cosets
Let H and K be subgroups of a group G. The double cosets of H and K in G are the sets HgK, g E G. In this paper we describe a procedure, P, for determining the cardinality of the set H\G/K of double cosets of H and K in G given a finite presentation for G and finite sets of generators for H and K. It is well known that the problem of determining whether or not a group G defined by a finite pres...
متن کاملA Remark on Double Cosets
If a soluble group G contains two finitely generated abelian subgroups A, B such that the number of double cosets AgB is finite, then G is shown to be virtually polycyclic.
متن کاملEdge pair sum labeling of spider graph
An injective map f : E(G) → {±1, ±2, · · · , ±q} is said to be an edge pair sum labeling of a graph G(p, q) if the induced vertex function f*: V (G) → Z − {0} defined by f*(v) = (Sigma e∈Ev) f (e) is one-one, where Ev denotes the set of edges in G that are incident with a vetex v and f*(V (G)) is either of the form {±k1, ±k2, · · · , ±kp/2} or {±k1, ±k2, · · · , ±k(p−1)/2} U {k(p+1)/2} accordin...
متن کاملParabolic Double Cosets in Coxeter Groups
Parabolic subgroups WI of Coxeter systems (W,S), as well as their ordinary and double quotients W/WI and WI\W/WJ , appear in many contexts in combinatorics and Lie theory, including the geometry and topology of generalized flag varieties and the symmetry groups of regular polytopes. The set of ordinary cosets wWI , for I ⊆ S, forms the Coxeter complex of W , and is well-studied. In this article...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1974
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(74)80015-4